Á¤º¸°úÇÐȸ³í¹®Áö (Journal of KIISE)
Current Result Document :
ÇѱÛÁ¦¸ñ(Korean Title) |
°¡¸íÁ¤º¸ °áÇÕ È°¼ºÈ¸¦ À§ÇÑ Â÷ºÐ ÇÁ¶óÀ̹ö½Ã ±â¹Ý ÇÁ¶óÀ̹ö½Ã º¸È£ °áÇÕ·ü »çÀü °è»ê |
¿µ¹®Á¦¸ñ(English Title) |
Privacy-preserving Pre-computation of Join Selectivity using Differential Privacy for the Proliferation of Pseudonymized Data Combination |
ÀúÀÚ(Author) |
ÀÌÇùÁø
±èÁ¾¼±
Á¤¿¬µ·
Hyubjin Lee
Jong Seon Kim
Yon Dohn Chung
|
¿ø¹®¼ö·Ïó(Citation) |
VOL 49 NO. 03 PP. 0250 ~ 0255 (2022. 03) |
Çѱ۳»¿ë (Korean Abstract) |
µ¥ÀÌÅÍ 3¹ýÀÌ ½ÃÇàµÇ¸é¼ ´Ù¾çÇÑ ºÐ¾ßÀÇ °¡¸íÁ¤º¸¸¦ ÁöÁ¤µÈ Àü¹®±â°üÀ» ÅëÇØ °áÇÕÇÏ¿© È°¿ëÇÒ ¼ö ÀÖ°Ô µÇ¾ú´Ù. Àüü µ¥ÀÌÅ͸¦ °áÇÕÇϱâ Àü¿¡ Àü¹®±â°üÀº µÎ °¡¸íÁ¤º¸ °£ÀÇ °áÇÕ·üÀ» »çÀü¿¡ È®ÀÎÇÒ ¼ö ÀÖ´Â ¼ºñ½º¸¦ Á¦°øÇÏ°í ÀÖ´Ù. ÇÏÁö¸¸ ±âÁ¸ÀÇ °áÇÕ·ü »çÀü °è»ê ¹æ½ÄÀº ÇÁ¶óÀ̹ö½Ã ħÇØ°¡ ¹ß»ýÇÒ ¼ö ÀÖ´Â Ãë¾àÁ¡À» °¡Áö°í ÀÖ´Ù. º» ³í¹®Àº Àü¹®±â°üÀÌ Á¦°øÇÏ´Â ÀÓÀÇÀÇ ÀÏȸ¼º Å°°ªÀ» »ç¿ëÇÏ¿© °áÇÕ ÀÇ·Ú±â°üµéÀÌ ´Ü¹æÇâ Çؽà ±â¹ýÀ» ÅëÇØ µ¥ÀÌÅ͸¦ À͸í ó¸® ÈÄ Àü¹®±â°ü¿¡ Àü´ÞÇÏ´Â ¹æ¹ý°ú Àü¹®±â°ü¿¡¼ °áÇÕ·ü »çÀü °è»ê ½Ã Â÷ºÐ ÇÁ¶óÀ̹ö½Ã¸¦ º¸ÀåÇÏ´Â ÇÁ¶óÀ̹ö½Ã º¸È£ °áÇÕ·ü °è»ê ¹æ¹ýÀ» Á¦¾ÈÇÑ´Ù. Á¦¾ÈÇÏ´Â ¹æ¹ýÀº °áÇÕ ÀÇ·Ú±â°üÀÌ Àü¹®±â°ü¿¡ Á¦°øÇÏ´Â µ¥ÀÌÅÍÀÇ ÀÍ¸í¼ºÀ» º¸ÀåÇϸç, ±âÁ¸ÀÇ °áÇÕ·ü »çÀü °è»ê ¹æ¹ý¿¡¼ ¹ß»ýÇÒ ¼ö ÀÖ´Â ÇÁ¶óÀ̹ö½Ã ħÇظ¦ ¹æÁöÇÑ´Ù. ½ÇÇèÀ» ÅëÇØ Á¦¾È ±â¹ýÀÌ Â÷ºÐ ÇÁ¶óÀ̹ö½Ã¸¦ ¸¸Á·Çϸ鼵µ À¯¿ëÇÑ °áÇÕ·üÀ» »êÃâÇÔÀ» È®ÀÎÇÏ¿´´Ù. |
¿µ¹®³»¿ë (English Abstract) |
With the enforcement of 3 data acts, pseudonymized information from various domains can be joined through certified expert agencies. Before joining all pseudonymized information, the expert agency provides a service that can compute the join selectivity in advance. However, the existing join selectivity pre-computation methods have vulnerabilities that can lead to privacy breaches. In this paper, we propose a privacy-preserving join selectivity pre-computation method that uses randomly generated one-time key values provided by the expert agency for anonymizing data through a one-way hash technique, and ensures differential privacy when pre-computing join selectivity. The proposed method ensures the anonymity of the data sent by the join requesting institutions to the expert agency and prevents privacy breaches that may occur in the previous join selectivity pre-computation methods. The experimental results showed that the proposed method provided effective join selectivity while satisfying differential privacy. |
Å°¿öµå(Keyword) |
°¡¸íÁ¤º¸ °áÇÕ
°áÇÕ·ü °è»ê
Â÷ºÐ ÇÁ¶óÀ̹ö½Ã
ÇÁ¶óÀ̹ö½Ã º¸È£
pseudonymized data combination
join selectivity computation
differential privacy
privacy preservation
|
ÆÄÀÏ÷ºÎ |
PDF ´Ù¿î·Îµå
|